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Abstract The action of the mapping class group of a surface on 
the collection of homotopy classes of disjointly embedded curves 
or arcs in the surface is discussed here as a tool for understand- 
ing Riemann's moduli space and its topological and geometric 
invariants. Furthermore, appropriate completions, elaborations, 
or quotients of the set of all such homotopy classes of curves 
or arcs give for instance Thurston's boundary for Teichmuller 
space or a combinatorial description of moduli space in terms of 
fatgraphs. Related open problems and questions are discussed. 

Introduction 

One basic theme in this paper on open problems is that the action of the mapping class 
group on spaces of measured foliations, and in particular on weighted families of curves 
and arcs, is calculable and captures the dynamics of homeomorphisms of the surface both 
on the surface itself and on its Teichmuller space. Another basic theme is that suitable 
spaces of arcs can be exploited to give group-theoretic and other data about the mapping 
class groups as well as their subgroups and completions. The author was specifically given 
the task by the editor of presenting open problems on his earliest and latest works in [23] 
and [46-49], which respectively develop these two themes and are also surveyed here. 



1. Definitions 



Let F = Fg r denote a smooth oriented surface of genus g > with r > boundary 
components and s > punctures, where 2g— 2+r+s > 0. The mapping class group MC(F) 
of F is the collection of isotopy classes of all orientation-preserving homeomorphisms of 
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F, where the isotopies and homeomorphisms necessarily setwise fix the boundary dF and 
setwise fix the collection of punctures. Let PMC(F) < MC(F) denote the pure mapping 
class group whose homeomorphisms and isotopies pointwise fix each puncture and each 
boundary component. 

But one aspect of Bill Thurston's seminal contributions to mathematics, [37] among other 
things provides a natural spherical boundary of the Teichmiiller space T(F) of a surface 
F with negative Euler characteristic by an appropriate space of "projectivized measured 
foliations of compact support" in F. Specifically [37,9,32], let MF{F) denote the space of 
all isotopy classes rel dF of Whitehead equivalence classes of measured foliations in F, and 
let AiJ-'o(F) denote the subspace comprised of those foliations with "compact support", 
i.e., leaves are disjoint from a neighborhood of the punctures and boundary, and no simple 
closed leaf is puncture- or boundary-parallel. 

Define the projectivized spaces 

VF (F) = [MFo(F) - {0}]/R >o 

C [M!F{F) — {0}]/R >o = VT{F), 

where denotes the empty foliation and R>o acts by homothety on transverse measures. 
Thus, MT{F a g ^_^ C MT{F a g r ) and MTv{F s g r ) « MF (F^ S ) with corresponding state- 
ments also for projectivized foliations. 

A basic fact (as follows from the density of simple closed curves in VJ-{F)) is that the 
action of MC(F) or PMC(F) on VFo{F) has dense orbits, so the quotients are non- 
Hausdorff. (The action is actually minimal in the sense that every orbit is dense, and in 
fact, the action is ergodic for a natural measure class as independently shown by Veech 
[43] and Masur[44].) 

We shall say that a measured foliation or its projective class fills F if every essential simple 
closed curve has positive transverse measure and that it quasi fills F if every essential curve 
with vanishing transverse measure is puncture-parallel. 

Define the pre-arc complex A'(F) to be the subspace of VJ-(F) where each leaf in the 
underlying foliation is required to be an arc connecting punctures or boundary components, 
and define the open subspace A'^(F) C A'(F) where the foliations are furthermore required 
to fill F. 

In particular in the punctured case when r = 0, s > 1, and F has negative Euler characteris- 
tic the product T(F) x A s_1 of Teichmiiller space with an open (s — l)-dimensional simplex 
A s_1 is canonically isomorphic to A'#(F), and in fact this descends to an isomorphism 
between the filling arc complex A#(F) = A'^(F) /PMC(F) and the product M.{F) x A s_1 
of Riemann's (pure) moduli space M(F) = T (F) /PMC(F) with the simplex [12,15,36,27] 
. Thus, the arc complex A(F) = A'(F)/PMC(F) forms a natural combinatorial compact- 
ification of A#(F) A4(F) x A s_1 . (In fact, this is not the most useful combinatorial 
compactification when s > 1, cf. [30,46], where one chooses from among the punctures a 
distinguished one.) 
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Another special case r, s of interest here is the case of bordered surfaces when r > 1 and 
s > 0. Choose one distinguished point on each boundary component, and define the analo- 
gous complexes Arc (F) C VJ-(F), where leaves are required to be asymptotic to the distin- 
guished points on the boundary (and may not be asymptotic to punctures) with its quasi 
filling subspace Arc'^(F) C Arc (F) and quotients Arc # (F) = Arc' # (F) / 'PMC(F) C 
Arc(F) = Arc (F) / PMC '(F). In analogy to the punctured case, Arc(F) is proper ho- 
motopy equivalent to Riemann's moduli space of F (as a bordered surface with one dis- 
tinguished point in each geodesic boundary component) modulo a natural action of the 
positive reals [31]. Furthermore [30], Arc-complexes occur as virtual links of simplices in 
the ^-complexes, and the local structure of the ^-complexes is thus governed by the global 
topology of Arc-complexes. In fact, the Arc-complexes are stratified spaces of a particular 
sort as explained in §5. 

There are other geometrically interesting subspaces and quotients of MJ r (F) or VT(F) 1 
for instance the curve complex of Harvey [14] or the complex of pants decompositions of 
Hatcher-Thurston [13], which are surely discussed elsewhere in this volume. 

As was noted before, the quotients VJ r (F)/PMC(F) C VT(F) / PMC(F) are maximally 
non-Hausdorff, and yet for r > 0, VJ r (F)/PMC(F) contains as an open dense subset the 
(Hausdorff) stratified space Arc(F) = Arc' (F)/ PMC '(F); in particular, for the surface 
F = Fq r with r + s < 3, PMC(Fq r ) is the free abelian group generated by Dehn twists 
on the boundary, Arc(F$ r ) is piecewise-linearly homeomorphic to a sphere of dimension 
3r + 2s — 7, and it is not difficult to understand the non-Hausdorff space VT(F) / PMC(F) 
with its natural foliation. This leads to our first problem: 

Problem 1 Understand either classically or as quantum geometric objects the non- 
Hausdorff quotients of VC Q (F) or VC(F) by MC(F) or PMC(F). 

T(F) has been quantized in [5] and [17] as surveyed in [6] and [35], respectively, and 
VCq(F1 ) has been quantized in [6]. In interesting contrast, [21,54] has described a pro- 
gram for studying real quadratic number fields as quantum tori limits of elliptic curves, 
thus quantizing limiting curves rather than Teichmiiller space. 

2. Dehn-Thurston coordinates 

Fix a surface F = F* r . In this section, we introduce global Dehn-Thurston coordinates 
from [23] for MF q {f) and MF(F). 

Define a pants decomposition of F to be a collection V of curves disjointly embedded in F 
so that each component of F — UV is a generalized pair of pants Fq t with r + s = 3. One 
easily checks using Euler characteristics that there are 3g — 3 + 2r + s curves in a pants 
decomposition of F and 2g — 2 + r + s generalized pairs of pants complementary to V. 

Given a measured foliation T in a generalized pair of pants P, where dP has components 
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di, define the triple wij of intersection numbers given by the transverse measure of di of 
T , for i = 1, 2, 3. 

Dehn-Thurston Lemma Isotopy classes (not necessarily the identity on the boundary) 
of Whitehead equivalence classes of non-trivial measured foliations in the pair of pants P 
with no closed leaves are uniquely determined by the triple (mi, m2, TO3) of non-negative 
real intersection numbers, which are subject only to the constraint that mi + rri2 + "13 is 
positive. 




la Triangle inequality lb The case mi > 1712 + ms 

Figure 1 Constructing measured foliations in pants 

Proof The explicit construction of a measured foliation realizing a putative triple of inter- 
section numbers is illustrated in Figure 1 in the two representative cases that mi, m2, 
satisfy all three possible (weak) triangle inequalities in Figure la or perhaps mi > 1712 +rn^ 
in Figure lb. The other cases are similar, and the projectivization of the positive orthant in 
(mi, m2, m3)-space is illustrated in Figure 2. Elementary topological considerations show 
that any measured foliation of P is isotopic to a unique such foliations keeping endpoints 
of arcs in the boundary of P, completing the proof. q.e.d. 




Figure 2 Measured foliations in pants 
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In order to refine the Dehn-Thurston Lemma and keep track of twisting around the bound- 
ary, we shall introduce in each component di of the boundary dF an arc u>i C di called a 
window, for i = 1, 2, 3. We require that the support of the restriction to dP of T lie in the 
union of the windows, so-called windowed measured foliations. (Collapsing each window 
to a point gives a surface with a distinguished point in each boundary component, so a 
windowed measured foliation in P gives rise to an element of Arc(P) in the sense of §1.) 
We seek the analogue of the Dehn-Thurston Lemma for windowed isotopy classes. 

To this end, there are two conventions to be made: 

1) when a leaf of JF connects a boundary component to itself, i.e., when it is a loop, 
then it passes around a specified leg, right or left, of P as illustrated in Figure 3a-b, 
i.e., it contains a particular boundary component or puncture in its complementary 
component with one cusp; 

2) when a leaf is added to the complementary component of a loop in P with two 
cusps, then it either follows or precedes the loop as illustrated in Figure 3c-d. 

For instance in Figure 2, the conventions are: 1) around the right leg for loops; and 2) on 
the front of the surface. We shall call these the standard twisting conventions. 




Figure 3a Around the right leg. Figure 3b Around the left leg. 




Figure 3c Arc follows loop. Figure 3d Arc precedes loop. 

Figure 3 Twisting conventions. 

Upon making such choices of convention, we may associate a twisting number tj 6 R to T 
as follows. Choose a regular neighborhood of dP and consider the sub-pair of pants Pi C P 
complementary to this regular neighborhood. Given a weighted arc family a in P, by the 
Dehn-Thurston Lemma, we may perform an isotopy in P supported on a neighborhood of 
Pi to arrange that a l~l P\ agrees with a conventional windowed arc family in Pi (where 
the window in dP\ arises from that in dP in the natural way via a framing of the normal 
bundle to dP in P). 

For such a representative of J 7 , we finally consider its restriction to each annular neighbor- 
hood Ai of di. Choose another arc a whose endpoints are not in the windows (and again 
such an arc is essentially uniquely determined up to isotopy rel windows from a framing 
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of the normal bundle to dP in P in the natural way) ; orient a and each component arc of 
(Ua) n Ai from dP\ to dP, and let ti be the signed (weighted) intersection number of a 
with the (weighted) arc family (Ua) H Ai, for i = 1,2, 3. 




4a Right twisting for ti > 4b Left twisting for ti < 

Figure 4 Windowed measured foliations in the annulus 

As illustrated in Figure 4, all possible real twisting numbers -m^ <ti<rrii arise provided 
rrii 0, where again in this figure, the indicated "weight" of a component arc is the width 
of a band of leaves parallel to the arc. By performing Dehn twists along the core of the 
annulus, it likewise follows that every real twisting number ti occurs provided m; ^ 0. 
Again, elementary topological considerations show that each windowed isotopy class of a 
windowed measured foliation is uniquely determined by its invariants: 

Lemma 1 Points of AiJ-'(P) are uniquely determined by the triple (rrii,ti) G R>o x R, 
which are subject only to the constraint that Vz = 1, 2, 3(rrii = =>• ti > 0). 

One difference between the Dehn-Thurston Lemma and Lemma 1 is that closed leaves 
are permitted in the latter (but not in the former), where the coordinates m, = and 
ti = \ti\ > correspond to the class of a foliated annulus of width ti whose leaves are 
parallel to di. In the topology of projective measured foliations, extensive twisting to the 
right or left about di approaches the curve parallel to di. One imagines identifying in the 
natural way the ray {0} x R> with the ray {0} x R< in the half plane R>o x R and 
thinks therefore of (m^, ti) as lying in the following quotient homeomorph of R 2 : 

R = (R>o x R)/antipodal map. 

We shall also require the subspace 

Z = (Z> x Z) /antipodal map, 

which corresponds to the collection of all disjointly embedded weighted curves and arcs in 
F with endpoints in the windows. 

Arguing as above with an annular neighborhood of a pants decomposition, one concludes: 

Theorem 2 [23,32] Given an isotopy class of pants decomposition V of F = Fg r , where 
each pants curve is framed, there is a homeomorphism between AiJ-'(F) and the space of all 
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pairs (m,i,ti) G R as i ranges over the elements ofV. Likewise, there is a homeomorphism 
between A4J-q(F) and the space of all pairs (m^,tj) G R as i ranges over the elements of 
V-dF. In particular, VFoiF) « s 39 ~ 3+r+s and VT(F) « s 3 9~ 3 + 2r + s . 

There is the following "standard problem" about which not much is known (on the torus, 
it devolves to greatest common divisors, cf. [6], and see [11] for genus two): 

Problem 2 Given a tuple x^ =1 (m i ,t i ) G Z N , give a tractable expression in terms of 
Dehn-Thurston or other coordinates for the number of components of the corresponding 
weighted family of curves and arcs. 

There is an algorithm which leads to a multiply weighted curve from an integral measure 
on a general train track akin to that on the torus gotten by serially "splitting" the track, 
cf. [6], but we ask in Problem 2 for a more closed-form expression. See also Problem 3. 
A related problem which also seems challenging is to describe A'(F) or Arc '(F) in Dehn- 
Thurston coordinates on AiJ-(F). 

This class of curve and arc component counting problems might be approachable using the 
quantum path ordering techniques of [5,6] or with standard fermionic statistical physics 
[57,29]. 

3. Mapping class action on Dehn-Thurston coordinates 

As already observed by Max Dehn [8] in the notation of Theorem 2, a Dehn twist on the 
i th pants curve in a pants decomposition of F = acts linearly, leaving invariant all 
coordinates (m,j,tj), for j ^ i, and sending 

TTli I— > TTT-j, 

(t) ; , ; 

ti i— > ti ± rrii. 

As proved by Hatcher-Thurston [13] using Cerf theory, the two elementary transforma- 
tions or moves illustrated in Figure 5 act transitively on the set of all pants decompositions 
of any surface F. Thus, any Dehn twist acts on coordinates by the conjugate of a linear 
map, where the conjugating transformation is described by compositions of "elementary 
transformations" on Dehn-Thurston coordinates corresponding to the elementary moves. 
More explicitly, it is not difficult [23] to choose a finite collection of pants decompositions 
of F whose union contains all the curves in Lickorish's generating set [20] and calculate 
the several compositions of elementary moves relating them. 

In any case, the calculation of the action of Dehn twist generators for MC(F) thus devolves 
to that of the two elementary moves on Dehn-Thurston coordinates. This problem was 
suggested in [8], formalized in [38], and solved in [23] as follows. 

Let V and A respectively denote the binary infimum and supremum. 
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Given an arc family in the pair of pants, we introduce the notation 1^ for the arc connecting 
boundary components i and j, for i,j = 1,2,3, where the windowed isotopy class of in 
depends upon the choice of twisting conventions. Given a weighted arc family in the pair 
of pants, the respective weights A^-, for {i, j, k} = {1,2,3}, on these component arcs are 
given in terms of the intersection numbers m±, mi, W3 by the following formulas: 

2\n = (rrii — rrij — m/.) V 

2Xij = (rrii + rrij — m/.) V 0, for i ^ j, 

and the intersection numbers are in turn given by rrii = 2A^ + Xij + A^- 




pants decomposition P pants decomposition P' 



Figure 5 The elementary transformations. 

Theorem 3 [23,32] Adopt the standard twisting conventions, the enumeration of curves 
indicated in Figure 5, and let (rrii,ti) denote the Dehn-Thurston coordinates of a measured 
foliation with respect to the pants decomposition V . 



First Elementary Transformation Let Xij denote the weight of £ij with respect to V 
and X\a the weight with respect to V , so in particular, r = A12 = A13. Then the first 
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elementary transformation is given by the following formulas. 



(r-M)VO, 
A 13 = L + An, 

\h\-L, 

t 2 + \u + (LAt 1 ) VO, 
-sgn(ti) (A 23 + L), 

where L = r — A' X1 and sgn(x) G {±1} is t/ie sign of x G R, wit/t s^n(O) = —1. 
(The formulas [24] above correct a typographical error in [32].) 

Second Elementary Transformation Let A^ denote the weight of lij in the bottom pair 
of pants for V and Kij the weight in the top pair or pants, and let A^ ■ denote the weight 
in the left pair of pants for V' and k'^ in the right pair or pants. The second elementary 
transformation is given by the following formulas. 



K ll 




K22 + A 33 + (L - ki 3 ) V + (-L - A12) V 0, 


K 22 




(L A An A («i3 — A12 — L)) V 0, 


I 




(-LAKiiA(Ai2-Ki3 + L))V0, 


K 23 




(/ci3 A Ai 2 A (wig - L) A (A12 + L)) V 0, 


K 12 




-2^22 - K 23 + K 13 + «23 + 2k 33 , 


K 13 




—2k 33 — K 23 + A12 + A23 + 2A22, 


Vn 




A22 + «33 + (K- A13) V + (-K - k 12 ) V 0, 


A 2 2 




(K A ftn A (A13 - k 12 - K)) V 0. 


A33 




{—K A An A (K12 — A13 + K)) V 0, 


A23 




(A13 A « 12 A (A13 — K) A (K12 + #)) V 0, 


A'l2 




— 2A 22 — A 23 + A13 + A2 3 + 2A33, 


A'l 3 




_ 2A 33 - A 23 + K12 + K23 + 2^22, 


t> 2 




£2 + A33 + ((A13 - A 23 - 2A 22 ) A (K + A 33 - A 22 )) V 0, 






h ~ 4 3 + (( L + «33 - K 22) V («23 + 2k 33 - A12)) A 0, 






£4 - A 33 + ((K + A 33 - A 22 ) V (A 23 + 2A 33 - k 12 )) A 0, 


t' 5 




*5 + «33 + ((«13 - «23 _ 2k 22) A (L + K33 - V °' 






«22 + A 22 + K 33 + A 33 - (A' n + K' u + (t' 2 - t 2 ) + (t' 5 - t 5 )) 

+ [(sgn(L + K + A 33 - A 22 + 4 3 - k 22 )} (h + A 33 + 4 3 ) 



where L = An +£1, K = Kn + t\, and sgn(x) G {±1} is the sign of x G R, with 

^(0)=( + !' ^Ai2- 24 3 -4 3 ^0; 
^ — 1, otherwise. 



A'n = 



A', 



12 



A', 



23 _ 
t' 2 = 

t[ = 



These formulas are derived in [23], in effect, by performing explicit isotopies of arcs in 
certain covers of 1 and Fq 4 . Their computer implementation has been useful to some 
for analyzing specific mapping classes, e.g., fibered knot monodromies given by Dehn twists. 

It is notable that the formulas are piecewise- integral-linear or PIL, cf. [37]. Furthermore, 
all of the "corners in the PIL structure actually occur" , so the formulas are non-redundant 
in this sense; on the other hand, a given word in Lickorish's generators (i.e., the compo- 
sition of conjugates of linear mappings (f) by specific PIL transformations given by finite 
compositions of the two elementary transformations) may not have "all possible corners 
occur" . Insofar as continuous concave PIL functions are in one-to-one correspondence with 
tropical polynomials [40,41], we are led to the following problem: 

Problem 3 Give a useful (piecewise) tropical description of the two elementary transfor- 
mations. One thus immediately derives a (piecewise) tropical polynomial representation 
of the mapping class groups. What properties does it have, for instance under iteration? 

As alternative coordinates, [9] describes a family of curves whose intersection numbers 
alone coordinatize measured foliations of compact support (but there are relations), and 
presumably these intersection numbers could be computed using Theorem 3. 

We also wonder what are further applications or consequences of all these formulas. 

4. Pseudo-Anosov maps and the length spectrum of moduli space 

Thurston's original construction of pseudo-Anosov (pA) mappings [37] (cf. [9]) was gener- 
alized in [23] (cf. [25,39]) to give the following recipe for their construction: 

Theorem 4 [23,25] Suppose thatC andT> are each families of dis jointly embedded essential 
simple closed curves so that each component of F — (CUV) is either disk, a once-punctured 
disk, or a boundary-parallel annulus. Let w be any word consisting of Dehn twists to the 
right along elements ofC and to the left along elements ofV so that the Dehn twist on each 
curve of C or V occurs at least once in w. Then w represents a pseudo-Anosov mapping 
class. 

Problem 4 Does the recipe in Theorem 4 give virtually all pA maps? That is, given a 
pA map /, is there some iterate / n , for n > 1, so that f n arises from the recipe? 

(This question from [23,25] is related [10] to the Ehrenpreis Conjecture, our Problem 14.) 

In relation to Problem 4, let us mention that there are still other descriptions of pA maps up 
to iteration, for instance by Mosher [42] and in joint work of the author with Papadopoulos 
[45] ; these descriptions are combinatorial rather than in terms of Dehn twists. 

For a fixed surface F, consider the set of logarithms of dilatations of all pA maps supported 
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on F. This characteristic "spectrum" C R >0 of F is precisely the Teichmiiller geoed- 

sic length spectrum of Riemann's moduli space Ai(F). The spectrum is discrete. 

(In fact, dilatations occur as spectral radii of integral-linear Perron-Frobenius symplecto- 
morphisms in a range of dimensions bounded above and below in terms of the topological 
type of F.) 

Problem 5 For a given surface F, calculate More modestly, calculate the least 

element of or the least gap among elements of Characterize the number fields 

arising as dilatations of pA maps on F. 

Problems 4 and 5 are clearly related. For instance, the recipe in Theorem 4 allows one 
to give estimates on least elements in Problem 5, cf. [26,2]. McMullen [50] has also given 
estimates and examples. 

5. Arc complexes 

Refining the discussion in §1, let F s - denote a bordered surface of type F% , with r > 

g,5 ' f> 

and 5 = (5\, . . . , 5 r ) an r-dimensional vector of natural numbers Si > 1, where there are 
5i distinguished points on the i th boundary component of F s ? , for i = 1, . . . , r. Construct 

an arc complex Arc(F) as before as the PMC(-F)-orbits of isotopy classes of families 
of disjointly embedded essential and non-boundary parallel arcs connecting distinguished 
points on the boundary. 

Given two bordered surfaces S\, S2, we consider inclusions S± C S2, where the distinguished 
points and punctures of S± map to those of S2, and S± is a complementary component to 
an arc family in £2 (possibly an empty arc family if Si = S2). 

Define the type 1 surfaces to be the following: F® ^ j), ^0(1111)' ^0(1 1 1)' -^0(1 i)- 

Theorem 5 [46] The arc complex Arc(F) of a bordered surface F is PL-homeomorphic 
to the sphere of dimension 6g — 7 + 3r + 2s + 5i + 62 + ■ ■ ■ + S r if and only if M <2 F 
for any type 1 surface M . In other words, Arc(F) is spherical only in the following cases: 
polygons (g = s = 0, r = 1), multiply punctured polygons (g = 0, r = 1), "generalized" 
pairs of pants (g = 0, r + s = 3), the torus-minus- a- disk (g = r = 1, s = 0), and the 
once-punctured torus-minus- a- disk (g = r = s = 1). Only the type 1 surfaces have an arc 
complex which is a PL-manifold other than a sphere. 

Problem 6 Calculate the topological type (PL-homeomorphism, homotopy, homology... 
type) of the Arc-complexes. 

The first non-trivial case is the calculation of the topological type of the PL-manifolds 
Arc(M) for the four type 1 surfaces M. 
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Arc complexes as stratified spaces conjecturally have specific singularities and topology 
described recursively as follows. A PL sphere is a type zero space. A closed, connected, 
and simply connected manifold is a type one space provided it occurs among a list of four 
specific such (non-spherical) manifolds of respective dimensions 5,7,7, and 9, namely, the 
arc complexes of the four type one surfaces. For n > 1, define a type n space to be a 
finite polyhedron, defined up to PL-isomorphism, so that the link of each vertex in any 
compatible triangulation is PL isomorphic to an iterated suspension of the join of at most 
two spaces of type less than n. 

By Theorem 5, many links of simplices are indeed of this type, and we conjecture that any 
arc complex is of some finite type. (As explained in [46], a specific collapsing argument in 
the "calculus of mapping cylinders" would give a proof a of this conjecture.) 

The non-Hausdorff space VJ r (F)/PMC(F) thus contains the stratified space Arc(F) as 
an open dense subset, explaining one classical (i.e., non-quantum) aspect to Problem 1. In 
light of the stratification of Arc-complexes in general, one might hope to apply techniques 
such as [1,34] to address parts of Problem 6. 

Problem 7 Devise a matrix model (cf. [28]) for the calculation of the Euler characteristics 
of Arc-complexes. 

Problem 8 [Contributed by the referee] Does Theorem 5 say anything about the structure 
of the end of Riemann's moduli space? For instance, what is the homology near the end? 

Take the one-point compactification F x of F = F* >r , where all of the s > punctures of 
F are identified to a single point in F x , so F x = F if and only if s < 1. 

Let d denote the boundary mapping of the chain complex {C p (Arc) : p > 0} of Arc = 
Arc(F). Suppose that a is an arc family in F with corresponding cell a[a] G C p (Arc). A 
codimension-one face of a[a] of course corresponds to removing one arc from a, and there 
is a dichotomy on such faces a[(3] depending upon whether the rank of the first homology of 
F x — U/3 agrees with or differs by one from that of F x — Ua. This dichotomy decomposes 
d into the sum of two operators d = d 1 + <9 2 , where d 2 corresponds to the latter case. 

The operators d l ,d 2 are a pair of anti-commuting differentials, so there is a spectral 
sequence converging to H*(Arc) corresponding to the bi-grading 

Eu,v = {chains on a [a] G C p (Arc) : v = —rank(Hi(F a )) and u = p — v}, 

where di : E® — > E®_ l v and the differential of the E° term is d 2 : E^ v — > E® v _ 1 . 

It is not quite fair to call it a problem, nor a theorem since the argument is complicated and 
has not been independently checked, but we believe that this spectral sequence collapses 
in its i? 1 -term to its top horizontal row except in dimension zero. Thus, the homology of 
Arc is the <9i-homology of the ^-kernels in the top row, and on the other hand, it follows 
from [31] that the cVhomology of the top row itself agrees with that of uncompactified 
Riemann's moduli space M(F) 
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As discussed in [30,46], the stratified structure of the arc complexes for bordered surfaces 
gives a corresponding stratified structure to A(F) for punctured F. This may be enough to 
re- visit the calculations of [19] and [16,22] with an eye towards avoiding technical difficulties 
with the Deligne-Mumford compactification M.(F). 

6. Cell decompositions of M(F) and M(F) 

For the next several sections unless otherwise explicitly stated, surfaces F will be taken to 
be once-punctured and without boundary. This is done for simplicity in order for instance 
that the moduli space Ai(F) itself, rather than some "decoration" of it, comes equipped 
with an ideal cell decomposition. Nevertheless, the theory extends, the discussion applies, 
and the problems and conjectures we articulate are intended in the more general setting 
(of multiply punctured surfaces with a distinguished puncture and no boundary). 

The basic combinatorial tool for studying moduli space A4(F) is the MC(F)-invariant 
ideal cell decomposition of the Teichmiiller space T(F), and there are two effective con- 
structions: from combinatorics to conformal geometry using Strebel coordinates on fat- 
graphs [36,12,15], and from hyperbolic geometry to combinatorics using the convex hull 
construction and simplicial coordinates [27]. (See [31] for further details.) 

Problem 9 [Bounded Distortion Conjecture] Given a hyperbolic structure on F, associate 
its combinatorial invariant, namely, an ideal cell decomposition of F together with the 
projective simplicial coordinate assigned to each edge. Take these projective simplicial 
coordinates as Strebel coordinates on the dual fatgraph to build a conformal structure on 
F. The underlying map on Teichmiiller space is of bounded distortion in the Teichmiiller 
metric. 

As posed by Ed Witten to the author in the early 1990's, a compelling problem at that time 
was to find an orbifold compactification of M(F) which comes equipped with a cellular 
description in terms of suitably generalized fatgraphs. Calculations such as [16,19,22] 
and more might then be performed using matrix models derived from the combinatorics 
of this putative compactification. Perhaps the desired compactification was the Deligne- 
Mumford compactification or perhaps another one. The combinatorial compactification of 
the previous section fails to provide an orbifold but rather another stratified generalization 
of manifold. 

Guidance from Dennis Sullivan has recently led to the following solution: 

Theorem 6 Suppose that F has only one puncture. Then M.{F) is homeomorphic to the 
geometric realization of the partially ordered set of MC(F)- orbits of pairs (a, A), where a 
fills F , and the screen A is a collection of subsets of a so that: 

[Fulton-MacPherson nest condition] for any two A,B e A which are not disjoint, 
either AC B or B C A; 
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[Properness] UA is a proper subset of a, and furthermore for any A e A, we likewise 
have U{B E A : A ^ B C A} is a proper subset of A; 

[Recurrence] for any a G A e A, there is an essential simple closed curve in F , 
meeting Ua a minimal number of times in its isotopy class, meeting only the arcs in 
A, and crossing a, 

where inclusion of ideal cell decompositions induces the partial ordering on the set of pairs 
(a, A). 

In effect, the elements of the screen A detect how quickly hyperbolic lengths of arcs in 
a diverge. It is a concise new description of a combinatorial structure on M.(F), which 
bears similarities to renormalization in physics, and it would be interesting to make this 
precise. Let us also remark that the proof of the previous theorem depends upon working 
in the hyperbolic category, where the "pinch curves" in a nearly degenerate structure can 
be detected using the coordinates. (In fact, most of the required ideas and estimates are 
already described in [30].) 

Problem 10 Though the (virtual) Euler characteristics are already known [28,56], devise 
a matrix model using screens to calculate these invariants for M{F). 

7. Torelli groups 

Recall [52], [48] the Torelli group Ik(F), defined as those mapping classes on F fixing a 
basepoint (taken to be a puncture) that act trivially on the kth nilpotent quotient of the 
fundamental group of F. Since the ideal cell decomposition of T(F) is invariant under 
MC (F) , it is in particular invariant under each 1 k (F) , and so the quotient "Torelli space" 
Tfc(F) = T(F)/Tk(F) is a manifold likewise admitting an ideal cell decomposition. 

Recent work [48] with Shigeyuki Morita studies the "Torelli tower" 

T (F) - • • • - T k+1 (F) - T k (F) - • • • - Ti(F) - M(F) 

of covers of Torelli spaces, each T k (F) a manifold covering the orbifold Ai(F). In particular, 
one essentially immediately derives infinite presentations for all of the higher Torelli groups 
as well as a finite presentation for instance of the "level N (classical) Torelli groups", i.e., 
the subgroup of MC(F) which acts identically on homology with Z/N coefficients. 

Problem 11 [Level N Torelli Franchetta Problem] What is the second co ho mo logy group 
of the level iV Torelli group? 

The cell decomposition of Ai(F) described before is compatible with the ideal cell de- 
compositions of Torelli spaces, i.e., the fatgraph dual to an ideal cell decomposition of 
F admits a "homology marking" in the sense of [48] as well as admitting the structure 
of screens. There are thus "DM type" boundaries of each Torelli space replete with an 
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ideal cell decomposition. It is natural to try to understand the topology of these DM-type 
bordifications of Torelli spaces to approach the following class of problems: 

Problem 12 Calculate various group-theoretic boundaries of mapping class and Torelli 
groups, for instance, Tits boundaries. 

Further results in [48] arise by writing an explicit one cocyle representing the first Johnson 
homomorphism. In effect, one checks that the putative cycle represents a crossed homo- 
morphism by verifying the several essentially combinatorial constraints imposed by the cell 
decomposition, and then compares with known values of the first Johnson homomorphism. 
As discussed more fully in [48], one might realistically hope to find similar canonical co cy- 
cles for the higher Johnson homomorphisms as well. In particular by work of Morita [53] , 
the Casson invariant of a homology 3-sphere is algorithmically calculable from the second 
Johnson homomorphism, so this is of special interest. 

More explicitly, there is a combinatorial move, a "Whitehead move" , that acts transitively 
on ideal triangulations of a fixed surface (where one removes an edge e from the triangula- 
tion to create a complementary quadrilateral and then replaces e with the other diagonal 
of this quadrilateral) . One seeks invariants of sequences of Whitehead moves lying in an 
MC(-F) -module satisfying three explicit combinatorial conditions just as for the John- 
son homomorphism. There is thus a kind of "machine" here for producing cocycles with 
values in various modules by solving for expressions that satisfy certain explicit combinato- 
rial constraints; several such invariant one cocycles have been produced in this way on the 
computer but so far without success for constructing the higher Johnson homomorphisms. 

Very recent work with Shigeyuki Morita and Alex Bene solves a related problem: the 
Magnus representations (which are closely related to the Johnson homomorphisms [52]) 
in fact lift directly to the groupoid level of [48] as the Fox Jacobians of appropriately 
enhanced Whitehead moves. One works in the free fundamental group of the punctured 
surface with basepoint distinct from the puncture, as discussed in the closing remarks of 
[48], and the corresponding dual fatgraph comes equipped with a canonical maximal tree 
defined by greedily adding edges to the tree while traversing a small circle around the 
puncture starting from the basepoint. Perhaps these explicit calculations of the Magnus 
representations might be of utility for instance to address the following standard question: 

Problem 13 What are the kernels of the Magnus representations? 

Finally in [48] by taking contractions of powers of our canonical one cocycle, new combi- 
natorially explicit cycles and cocycles on Ai(F) are constructed which on the other hand 
generate the tautological algebra. It is natural to wonder about the extension of these 
classes to the screen model for M(F) and to the combinatorial compactification, and to 
revisit [16,19,22] in this context. 
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8. Closed/open string theory 

This section describes recent work [49] with Ralph Kaufmann, where it turns out that 
the material of Section 2 together with a further combinatorial elaboration describes a 
reasonable model for the phenomenology of interactions of open and closed strings. 

Returning now to multiply punctured surfaces F = F s - with at least one distinguished 

point in each boundary component as in Section 5, let D denote the set of distinguished 
points in the boundary, and let S denote the set of punctures. Fix a set B of "brane 
labels", let V(B) denote its power set, and define a brane labeling to be a function (3 : 
D U S — > V(B) subject to the unique constraint that if the value G V(B) is taken at a 
point on the boundary of F, then this point is the only distinguished point in its boundary 
component. Complementary components to the distinguished points in the boundary are 
called "windows". Given a brane labeling (3 on a windowed surface F, define the set 
D{(3) = {d E D : f3(d) ^ 0}, and consider proper isotopy classes rel D of arc families with 
endpoints in windows, where the arcs are required to be non-boundary parallel in F — D((3). 
Say that such an arcjamily is exhaustive if each window has at least one incident arc, and 
construct the space Arc(F, (3) of positive real weights on exhaustive arc families. 

There are various geometric operations on the spaces {Arc(F, (3)} induced by gluing to- 
gether measured foliations along windows provided the total weights agree on the windows 
to be glued (taking unions of brane labels when combining distinguished points). It is 
shown in [49] that these geometric operations descend to the level of suitable chains on the 
spaces Arc(F, (3) and finally to the level of the integral homology groups of Arc(F, (3). These 
algebraic operations on homology satisfy the expected "operadic" equations of open/closed 
string theory, and new equations can be discovered as well. 

In effect, [49] gives the string field theory of a single point, and natural questions are 
already discussed in detail in [49] including the "passage to conformal field theory" which 
seems to be provided by corresponding operations not for exhaustive arc families but rather 
for quasi filling arc families; an obvious challenge is to perform meaningful calculations in 
CFT. Calculate the homology groups of exhaustive or quasi filling arc families in brane 
labeled windowed surfaces, and calculate the homology groups of their combinatorial or 
DM-type compactifications (the former problem already articulated as our Problem 6 
and the latter surely also posed elsewhere in this volume). Organize and understand 
the many algebraic relations of open/closed strings on the level of homology. Find the 
BRST operator. Introduce excited strings, i.e., extend to string field theory of realistic 
targets. Is the Torelli structure of any physical significance? 

9. Punctured solenoid 

A problem well-known in the school around Dennis Sullivan is: 

Problem 15 [Ehrenpreis Conjecture] Given two closed Riemann surfaces, there are fi- 
nite unbranched covers with homeomorphic total spaces which are arbitrarily close in the 
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Teichmiiller metric. 

This section describes joint work with Dragomir Saric on related universal constructions 
in Teichmiiller theory [47]. 

As a tool for understanding dynamics and geometry, Sullivan defined the hyperbolic 
solenoid [33] as the inverse limit of the system of finite-sheeted unbranched pointed covers 
of any fixed closed oriented surface of negative Euler characteristic. Following Ahlfors-Bers 
theory, he developed its Teichmiiller theory and studied the natural dynamics and geom- 
etry, in particular introducing two principal mapping class groups, the continuous "full 
mapping class group" and the countable "baseleaf preserving mapping class group". He 
furthermore showed that the Ehrenpreis Conjecture is equivalent to the conjecture that 
the latter group has dense orbits in the Teichmiiller space of the solenoid. [55] contains 
many basic results and open problems about Sullivan's solenoid. 

Following this general paradigm, one defines the punctured hyperbolic solenoid S as the 
inverse limit over all finite-index subgroups V of PSL>2(Z) of the system of covers U /V over 
the modular curve U/PSL2CZ), where U denotes the upper half-space. In effect, branching 
is now permitted but only at the missing punctures covering the three orbifold points of 
the modular curve. 

Let us build a particular model space homeomorphic to the punctured solenoid. Take 
T = PSL 2 (Z) acting by fractional linear transformations on U, and let T denote its 
profinite compleion. Thus, 7 G T acts naturally on U x V by 7 • (z, t) = (72;, t7 _1 ), and the 
quotient is homeomorphic to S. 

Truly the entire decorated Teichmiiller theory of a punctured surface of finite type [27] 
extends appropriately to S: there are global coordinates, there is an ideal cell decomposi- 
tion of the decorated Teichmiiller space, and there is an explicit non-degenerate two-form, 
the latter of which are invariant under the action of the baseleaf preserving subgroup 
MocIblp(S) of the full mapping class group Mod(S); generators for MocIblp(S) are pro- 
vided by appropriate equivariant Whitehead moves, and a complete set of relations has 
recently been derived as well in further recent work with Dragomir Saric and Sylvain 
Bonnot. 

There are a number of standard questions (again see [55]): Is MocIblp(S) finitely gener- 
ated? Do the "mapping class like" elements generate MocIblp{S)1 It seems to be a deep 
question which tesselations of the disk, other than the obvious so-called "TLC" ones, arise 
from the convex hull construction applied to the decorated solenoid in [47]. Is there any 
relationship between Mod(S) and the absolute Galois group? (This cuts both ways since 
only partial information is known about either group; notice that the action of the latter 
on T is explicit as a subgroup of the Grothendieck- Teichmiiller group [51].) 
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